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Abstract. We give a simple combinatoric proof of an exponential upper bound on 
the number of distinct 3-manifolds that can be constructed by successively identi- 
fying nearest neighbour pairs of triangles in the boundary of a simplicial 3-ball and 
show that all closed simplicial manifolds that can be constructed in this manner 
are homeomorphic to S^. We discuss the problem of proving that all 3-dimensional 
simplicial spheres can be obtained by this construction and give an example of a 
simplicial 3-ball whose boundary triangles can be identified pairwise such that no 
triangle is identified with any of its neighbours and the resulting 3-dimensional sim- 
plicial complex is a simply connected 3-manifold. 
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1 Introduction 



A few years ago a model based on random simplicial 3-manifolds was introduced as 
a discretization of 3-dimensional quantum gravity [Q in the same spirit as randomly 
triangulated surfaces have been used to study quantum gravity in 2 dimensions 
0, H, |[. This model has been discussed by several authors, generalized to higher 
dimensions and extensively simulated, see e.g. ||, |^, ||, |10|, [IT], |12 |. 



It has not yet been proven that these models have a convergent grand canonical 
partition function. The problem is to prove that the number ^/{N) of combina- 
torically distinct, but topologically identical, simplicial manifolds that can be con- 
structed using tetrahedra (or (i-simplexes in d dimensions) satisfies an exponential 
bound 

Af{N) < (1) 
for some constant C. Numerical simulations indicate though that the bound holds. 



at least in 3 dimensions 13, 141. In InJl some sufficient technical conditions for the 



exisitence of the desired bound for d = 3 were discussed. 



Considering the general interest in and importance of this question, see |TJ, |T^, 
T6| , p!7| , we find it worthwhile to report on some partial results towards proving (|l]) 
and point out the principal obstacle to completing the argument. In particular, 
we show that a claimed proof Ijl^ of (|lj) is based on a false assumption about the 
structure of simplicial 3-manifolds to which we provide a counterexample. For the 
3-manifolds that satisfy this assumption we give a simple proof of an exponential 
bound for Af{N). 

2 An exponential bound 

Any closed simplicial 3-manifold can be constructed by taking a suitable simplicial 
ball and identifying the triangles in the boundary pairwise. The resulting simplicial 



complex is a manifold if and only if its Euler characteristic is [ffH]. The Euler 
characteristic of a 3-dimensional simplicial complex M is defined as 

X(M) = f:(-l)W,(M) (2) 

i=0 

where Ni{M) is the number of z-simplexes in the complex. 

It follows from this that one can construct any simplicial 3-manifold by first 
taking a tetrahedron, gluing on it another tetrahedron along a common triangle and 
so on until there are no more tetrahedra to be added. In this way one obtains a 
simplicial ball. Then one identifies pairwise the triangles in the boundary of the 
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resulting simplicial ball. It is not hard to prove, and we shall give the argument 
below, that the number of distinct simplicial balls that can arise in the first step of 
this construction increases at most exponentially with the number of tetrahedra. In 
general the number of triangles in the boundary of the simplicial ball is of the order 
of the number of tetrahedra and the possibility of superexponential factors arises 
when these triangles are identified pairwise. If one does not put any restriction on 
the topology of the resulting manifold the number of distinct manifolds does indeed 
grow factorially with the number of tetrahedra 

The Euler characteristic of a three-dimensional simplicial ball is 1. Suppose we 
are given such a ball B and a pairwise identification of its boundary triangles so that 
we obtain a simplicial complex M after the identifications have been carried out. 
After the identifications the triangles that were originally in the boundary of B form 
a two-dimensional complex K inside M. It is easily seen that the two-dimensional 
Euler characteristic, X2{K), of the complex K, defined as 

X2{K) = j:{-iyN,{K), (3) 

i=0 

equals 1 + x(M) so M is a manifold if and only if X2{K) = 1. Moreover, the first 
homotopy group of M is identical to the first homotopy group of the complex K 

Let us consider the problem of constructing a 3-manifold with the topology of the 
three-dimensional sphere S^. Suppose we are given a simplicial ball and we want to 
identify the triangles in its surface pairwise so that we get a manifold homeomorphic 
to S^. One of the conditions that the identification of triangles must satisfy (and the 
only condition if the Poincare conjecture holds) is that noncontractible loops should 
not arise in the resulting complex. One would like to exhibit a local condition 
on the identifications that ensures this property and at the same time allows the 
construction of all possible simplicial spheres. For the analogous construction of 

by gluing 1-simplexes together this problem is solved (see |19|) by allowing only 
successive identifications of neighbouring links, i.e. pairs of links sharing a vertex. It 
is therefore reasonable to conjecture that for one should require that at each step 
identification of two triangles is only allowed if they share a link. More precisely, we 
say that a simplicial 3-manifold M has a local construction if there is a sequence of 
simplicial manifolds Ti , . . . , T„ such that 

(i) Ti is a tetrahedron 

(ii) Ti+i is constructed from Ti by either gluing a new tetrahedron to Tj along one 
of the triangles in the boundary dTi of Ti or by identifying a pair of nearest 
neighbour triangles in dTi, i.e. two triangles sharing a link in dTi. 
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(iii) Tn = M 

We shall denote by C the collection of all closed simplicial 3-manifolds that have a 
local construction. In the next section we show that all manifolds in C are homeo- 
morphic to S^. It is, however, not known whether all simplicial spheres have a local 



construction. This was claimed for all simply connected 3-manifolds in [|T7[ but as 
we shall see below the argument given there is not complete. 

First we give a simple proof that the number of complexes in C with a given 
number of 3-simplexes is bounded by an exponential function of A^. 

Theorem 1 There is a constant C such that 

#{M e C : NsiM) =N}< . (4) 

Proof. It is easy to see that if a manifold has a local construction and contains 
tetrahedra it also has a local construction where all the tetrahedra are assembled 
in the first steps. In the first A^ steps we therefore build a tree-like 3-manifold 
with at most 4 branches emanating from each node. In the dual picture (where 
a tetrahedron is a vertex and a pair of identified triangles is a link joining the 
corresponding vertices) such a 3-manifold is a y?^ tree-graph with A^ vertices. The 
number of distinct graphs of that kind is well-known to be bounded by Cf^ where 
Ci is a constant. 

Let us now assume that we have one of the tree-like simplicial manifolds described 
above made of A^ tetrahedra. Its surface consists of 2N + 2 triangles. We wish 
to estimate from above how many ways there are to close up this manifold by 
successively identifying nearest neighbour pairs of triangles. Suppose that in the 
beginning there are rii pairs of nearest neighbour triangles that are to be identified. 
Once these identifications have been carried out the remaining unidentified triangles 
in general have new neighbours and there are n2 pairs of nearest neighbour triangles 
that are to be identified. We continue in this fashion, identifying Ui pairs in the z-th 
step until there are no triangles left after / steps. Clearly / < A^ + 1 because rii > 1. 

The number of ways to choose the rii pairs of triangles that participate in the 
first round of identifiactions is bounded by 

(5) 

After carrying out these identifications there arise at most 2ni new pairs of nearest 
neighbour triangles that might be identified, see Fig. 1. 

In the next step of the construction we choose n2 triangles out of the 4ni triangles 
that possibly may be identified with one of their neighbours and identify each of 




4 



them with one of their neighbours. The number of ways this can be done is bounded 
by 

( t" ) 

We continue in this fashion until there are no triangles left. Clearly 

/ 

2j2n, = 2N + 2 (7) 

1=1 

where 2nf is the number of triangles left before the final step in the identification 
process is carried out. 

The total number of ways one can close the tree-like manifold is therefore bounded 

by 

^ / 2iV + 2 W 4ni W 4n2 \ / 4n;_i \ 

N+l / ^ \ 
N+l 

^ ^ 2TN+&r^N+l 
/=1 

< C^. (8) 

This completes the proof with C = C1C2. 

Note that in the bound derived above we have not used that x = for 3-manifolds 
so we have in fact established a bound on the number of pseudomanifolds with a 
local construction. A bound of the form (H) is also obtained in [0 but with a more 
elaborate proof. 



3 Properties of manifolds with a local construc- 
tion 

We begin by demonstrating that the elements in £ are simplicial spheres. This is a 
consequence of the following result. 

Theorem 2 Let Ti, . . . , T„ be a local construction of a simplicial manifold M. Then, 
for all i = 1, . . . ,n, Tj is homeomorphic to with a number of simplicial 3-balls 
removed. The boundary OTi is a union of simplicial 2-spheres, Si, ... , Sk, and these 
fulfill: 

(i) Sr and Ss have at most one point (vertex) in common for r ^ s, 1 < r, s < k 
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(ii) The connected components of dTi are simply connected. 

Proof. This is a straightforward inductive argument. The single tetrahedron 
Ti is homcomorphic to a closed 3-ball which may be regarded as 5*^ with an open 
3-ball removed. 

Assume that Tj satisfies the properties listed in the theorem. If Tj+i is obtained 
from Tj by gluing on a tetrahedron this clearly does not change the homcomorrphism 
class of the manifold and Tj+i has the properties listed in the theorem. On the 
other hand, when gluing together two neighbouring triangles in dTi to obtain Tj+i 
a number of distinct possibilities have to be considered. Note, however, that in all 
cases the two triangles belong to the same 2-sphere Sr C dT^ due to condition (i). 

(a) The two triangles have only one link in common. Thus, the two different 
vertices Pi and P2 in dT^ opposite to this hnk are identified. In this case the sphere 
Sr shrinks to a new sphere containing 2 fewer triangles. Those of the other spheres 
that have Pi or P2 as a contact point with Sr now all have a common contact point 
with the new sphere. Because of (ii) this is the only point shared by any two of the 
spheres involved and clearly the boundary remains simply connected. 

(b) The two triangles have one link and the point P opposite to the link in 
common. In this case the sphere Sr splits into two spheres with one point in common, 
namely P. It is easy to check that conditions (i) and (ii) still hold. 

(c) The two triangles have two links in common and these two links emerge from 
a vertex P. In this case the boundary spheres touching Sr at P are split off when 
we identify the triangles and Sr shrinks to a new sphere. This gives rise to at most 
one more connected component in the boundary of the manifold and conditions (i) 
and (ii) are still satisfied. 

(d) The two triangles have all three edges in common. In this case Sr con- 
sists solely of these two triangles and Sr disappears upon their identification. The 
boundary will in general split into three parts but still satisfies (i) and (ii). 

As mentioned above we do not have a proof that every simplicial 3-sphere has a 
local construction. Given a simphcial 3-sphere M made of N tetrahedra a possible 
strategy to produce such a local construction is first to assemble all the A'" tetrahedra 
as described in the proof of Theorem 1 in the previous section and then successively 
identify nearest neighbour triangles. Continuing in this fashion one ends up with 
a simplicial manifold M' which has the properties described in Theorem 2 and no 
two neighbouring triangles in dM' may be identified in order to construct M. One 
must then show that the requirement that M be homemorphic to S^ implies that 
M' — M, i.e. dM' — 0. The following result is a step in this direction. 

Proposition 3 Let M' he any simplicial 3-manifold with a nonempty boundary hav- 
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ing the properties described in Theorem 2. Let M be a closed 3-manifold constructed 
from M' by identifying the triangles in dM' pairwise in such a way that at least two 
triangles from different boundary spheres Sr and Ss are identified. Then M is not 
homeomorphic to S^. 

Proof. Let Sr be a 2-sphere in the boundary of M' and choose a collar neighbour- 
hood Cr of Sr which may be pinched at the finite number of points where Sr meets 
other boundary spheres. The boundary of Cr consists of Sr and another 2-sphere Sr 
which lies in the interior of M' except at the pinching points which it shares with Sr- 
Suppose now that a triangle t in Sr is identified with another triangle f in Sg, r s. 
Consider a smooth curve connecting a point p in t with the corresponding point p' 
in t' . We can assume that the curve intersects Sr exactly once. In M this curve will 
be closed since the endpoints have been identified, and it intersects Sr once. If M is 
homeomorphic to S^ this contradicts the Jordan-Brouwer theorem [^], which states 
that any 2-sphere in S^ separates it into two connected components and hence any 
smooth closed curve which intersects the 2-sphere transversally must intersect it an 
even number of times. The fact that in the present case the sphere may be pinched 
at a finite number of points does not affect the argument. 

We remark that the proof above uses explicitly that that M is homeomorphic to 
S^ and not only that M is simply connected. Proposition 3 implies that in dM' only 
identifications of triangles within the same 2-sphere in the boundary are allowed if 
the resulting closed manifold M is homeomorphic to S^. In order to establish the 
existence of a local construction for all simplicial 3-spheres it would therefore be 
sufficient to prove the following: If M is obtained from M' by identifications of 
boundary triangles in such a way that any pair of identified triangles sits within the 
same 2-sphere in dM' and there is some 2-sphere dM' in which no two neighbour- 
ing triangles are identified, then M is not homeomorphic to S^. We shall in the 
next section show that this does not hold by exhibiting an example of a simplicial 
manifold M' homeomorphic to a 3-ball and a pairwise identification of the triangles 
in its boundary such that no triangle is identified to a neighbour but nevertheless 
the resulting manifold is simply connected and consequently homeomorphic to S'^ 
provided the Poincare conjecture holds. This does not prove the impossibility of a 
local construction for this particular manifold, but certainly implies that the order- 
ing of identifications in the gluing process must be chosen with care if one is to have 
a local construction. 
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4 A counterexample 



Let us now explain the example mentioned above. It is a little complicated so we 
shall explain it in a few steps with the aid of diagrams. First take two tetrahedra 
and glue them together along one triangle. The surface of the resulting ball is a 
triangulation of consisting of 6 triangles. Now cut this triangulation open along 
one of the boundary links which joins a vertex of degree 3 with a vertex of degree 4. 
Glue to this surface a pair of triangles that are glued to each other along two links. 
Now we have a triangulation Ti of S"^ consisting of 8 triangles. 

Next cut the triangulation Ti open along the links a, b and c as indicated in Fig. 
2. In this way we obtain a two-dimensional triangulation T2 with the topology of a 
disc and a boundary consisting of 6 links li,l2,h,U,h and Iq. We let /i and I2 be 
the two links that arise when we cut along a, U, and 1^ correspond in the same way 
to h and ^5 and Iq correspond to c. In Fig. 3 wc have drawn the dual diagram of 
this triangulation where a triangle is denoted by a dot and two dots are connected 
by a link if and only if the corresponding triangles share a link. The boundary links 
correspond to external legs on the dual diagram. We label the triangles A, B, C, 
D, E, F, G and H as indicated in Fig. 3. 

Next take another pair of tetrahedra and carry out exactly the same operations, 
obtaining another triangulation T2 of the disc with boundary links l[, . . . ,1'^ where 
has the same position on the new triangulation as li on the first one and in the 
same fashion we label the triangles A', B' etc. 

Now glue the triangulations T2 and Tl^ together along their boundaries so that l[ 
is identified with ij, z = 1, . . . , 6. Then we obtain a triangulation 2^3 of S"^ consisting 
of 16 triangles, see Fig. 4. This triangulation can be extended to a triangulation 
of the three-dimensional ball, e.g. by placing one vertex in the interior of the ball 
and connecting this vertex to all the boundary vertices by links. Now identify the 
triangles in the boundary in the following way: 

A=C, B^D, F^G, H^E (9) 

and correspondingly for the primed triangles in T3. Of course two triangles can be 
identified in 3 ways, but the identification is uniquely determined by specifying two 
boundary links, one in each triangle, that are identified. For A and C we identify li 
with I2, for B and D we identify I2 with I4 and for F and G we identify I5 with Iq. 
After these identifications have been carried out there is only one way to identify 
H with E because their boundary links have already been identified. The same 
method is used in the identification of the primed triangles. 

It is clear from Fig. 4 that no two triangles that share a hnk have been identified. 
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It is a straightforward counting problem to calculate the Euler characteristic of the 
complex K that arises from the identifications (|^) and their primed counterpart. 
We find 

X{K) = 1, (10) 

and hence the 3-dimensional simplicial complex we have constructed is a manifold. 

We have drawn a picture of one half of the complex K in Fig. 5, i.e. the half 
that is made up of the unprimed triangles. Let us call this half K. In order to see 
that K is simply connected one can argue as follows: Let 5 be a curve in K such 
that the endpoints of 6 lie in the boundary of K, where by the boundary of K we 
mean the links where K meets the other half of the complex K, see Fig. 5. It is 
easy to see that there is a homotopy in K, which keeps endpoints fixed, from S to 
another curve 6' which lies entirely in the boundary of K. It follows that any closed 
curve in K is homotopic to a closed curve in the boundary of K. The boundary of 
K is contractible so K is simply connected and therefore the manifold is also simply 
connected. This completes the discussion of the counterexample. 

We remark that in the above example we allowed two triangles to be glued 
along two links. The example can easily be generalized so that no pair of triangles 
shares more than one link, by subdividing the triangles G and H and their primed 
counterparts. 

5 Discussion 

In this note we have discussed a possible strategy to prove an exponential bound on 
the number of combinatorially distinct simplicial 3-spheres as a function of volume 
( = number of 3-simplexes). We believe that this method may be useful for future 
investigations. Partial results towards a proof have been obtained and the principal 
obstacle to completing the proof has been described. 

We would like to mention that a proof of the local constructibility of all simplicial 
3-spheres will, as a consequence of Theorem 2, yield an an algorithm for constructing 
all simplicial 3-spheres with a given number of tetrahedra and hence imply that 

is algorithmically recognizable. The algebraic recognizability of was proven 
recently and can perhaps be viewed as an indication that the strategy outlined 
here can be implemented. In 5 and more dimensions it is known that spheres are 
not algorithmically recognizable and there may be problems in 4 dimensions as 
well . It is therefore likely that a different method will be needed to establish an 
exponential bound on J\f{N) in 4 and more dimensions if it holds in these dimensions 
at all. 
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Finally, it should be noted that proving the local constructibility of all simply 
connected simplicial 3-manifolds is a far more ambitious project than proving this 
for manifolds with the topology of S^. By Theorem 2 such a result would imply the 
Poincare conjecture. 
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Figure caption. 



Fig. 1. After identifying the triangles A and A' the triangles B and D become 
nearest neighbours and the same applies to the triangles C and E. They may 
therefore be identified once A and A' have been glued together. 

Fig. 2. The triangulation Ti. We cut it open along the links marked a, b and c. 

Fig. 3 The dual graph of the triangulation T2. Vertices in the dual graph correspond 
to triangles in the triangulation and external legs correspond to boundary links. 

Fig. 4. The dual graph corresponding to the triangulation 7^3. 

Fig. 5. One half of the complex K. This subcomplex is made up of the 4 triangles 
that correspond to the original 8 unprimed triangles after they have been identified 
pairwise. There is another identical subcomplex corresponding to the primed trian- 
gles which is glued to this half along the links a, /3 and 7. The shaded triangle in 
the Figure lies on top of another triangle and is glued to the triangles below along 
two of its boundary links. 
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